Gibbs Delaunay tessellations with geometric hardcore conditions
نویسنده
چکیده
منابع مشابه
Practical simulation and estimation for Gibbs Delaunay-Voronoi tessellations with geometric hardcore interaction
General models of Gibbs Delaunay-Voronoi tessellations, which can be viewed as extensions of Ord’s process, are considered. The interaction may occur on each cell of the tessellation and between neighbour cells. The tessellation may also be subjected to a geometric hardcore interaction, forcing the cells not to be too large, too small, or too flat. This setting, natural for applications, introd...
متن کاملTraffic Analysis in Random Delaunay Tessellations and Other Graphs
In this work we study the degree distribution, the maximum vertex and edge flow in non-uniform random Delaunay triangulations when geodesic routing is used. We also investigate the vertex and edge flow in Erdös-Renyi random graphs, geometric random graphs, expanders and random k–regular graphs. Moreover we show that adding a random matching to the original graph can considerably reduced the max...
متن کاملParallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations
A new algorithm, featuring overlapping domain decompositions, for the parallel construction of Delaunay and Voronoi tessellations is developed. Overlapping allows for the seamless stitching of the partial pieces of the global Delaunay tessellations constructed by individual processors. The algorithm is then modified, by the addition of stereographic projections, to handle the parallel construct...
متن کاملOn shape Delaunay tessellations
Shape Delaunay tessellations are a generalization of the classical Delaunay triangulation of a finite set of points in the plane, where the empty circle condition is replaced by emptiness of an arbitrary convex compact shape. We present some new and basic properties of shape Delaunay tessellations, concerning flipping, subgraph structures, and recognition.
متن کامل12 Discrete Aspects of Stochastic Geometry
Stochastic geometry studies randomly generated geometric objects. The present chapter deals with some discrete aspects of stochastic geometry. We describe work that has been done on familiar objects of discrete geometry, like finite point sets, their convex hulls, discrete point sets, arrangements of flats, tessellations of space, under various assumptions of randomness. Most of the results to ...
متن کامل